داستان فیلم در مورد مردی جوان به نام "جان" و دوست استثنایی او "فوال" است که همراه با هم سفری شگفت‌انگیز و فراموش نشدنی را آغاز میکنند. آنها در این ماجراجویی پر حادثه باید با پادشاهی ظالم مقابله کرده و با به دست آوردن پرنده افسانه‌ای آتشین سرزمین خود را نجات دهند. از طرفی دیگر جان نیز عشق واقعی خود را در این مسیر جادویی پیدا کرده و ...

داستان فیلم در دهه شصت قرن بیستم و در طول جنگ سرد اتفاق می افتد. رقابت سرسختانه ای بین ایالت متحده آمریکا و اتحاد جماهیر شوروی در صنعت فضانوردی شکل گرفته است و روس ها سعی دارند تا یک مرد را به فضا بفرستند و...